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We present a construction of a Levy continuum random tree 
(CRT) associated with a super-critical continuous state branching 
process using the so-called exploration process and a Girsanov the- 
orem. We also extend the pruning procedure to this super-critical 
CEise. Let tp he a. critical branching mechanism. We set tpei') ~ '4>{- + 
9) — ip{8). Let O — {6oo,+oo) or O = [Ooo,+oo) be the set of values 

^^ ' of for which ipg is a conservative branching mechanism. The pruning 

n , . procedure allows to construct a decreasing Levy-CRT- valued Markov 

• ■ process (7e,S £ O), such that 7e has branching mechanism ipg. It is 

i^H I sub-critical if 6* > and super-critical li 6 <0. We then consider the 

j^ ■ explosion time A of the CRT: the smallest (negative) time 9 for which 

the continuous state branching process (CB) associated with Te has 
finite total mass (i.e., the length of the excursion of the exploration 
process that codes the CRT is finite). We describe the law of A as 

O^ ' well as the distribution of the CRT just after this explosion time. 

^ , The CRT just after explosion can be seen as a CRT conditioned not 

C^ ■ to be extinct which is pruned with an independent intensity related 

to A. We also study the evolution of the CRT-valued process after 
the explosion time. This extends results from Aldous and Pitman 
on Galton-Watson trees. For the particular case of the quadratic 

C^^ I branching mechanism, we show that after explosion the total mass of 

^^ ■ the CB behaves like the inverse of a stable subordinator with index 

1/2. This result is related to the size of the tagged fragment for the 
fragmentation of Aldous's CRT. 






X: 



1. Introduction. Continuous state branching processes (CB in short) are 
nonnegative real valued Markov processes first introduced by Jirina [19] that 
satisfy a branching property: the process {Zt,t > 0) is a CB if its law when 
starting from x + x' is equal to the law of the sum of two independent 
copies of Z starting respectively from x and x' . The law of such a process 
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2 R. ABRAHAM AND J.-F. DELMAS 

is characterized by the so-cahed branching mechanism tp via its Laplace 
functionals. The branching mechanism -(/' of a CB is given by 

ip{X) =aX + /3X'^+ I TT{di) [e-^^ - 1 + \£l{e<i}] , 

J{0,+oo) 

where a S M, /3 > and vr is a Radon measure on (0, +oo) such that Cq i oq-i (1 A 

£'^)TT{di) < +00. The CB is said to be respectively sub-critical, critical, super- 
critical when '(/''(O) > 0, ijj'i^) = or '(/''(O) < 0. We will write (sub)critical for 
critical or sub-critical. Notice that tp is smooth and strictly convex if /3 > 
or vr 7^ 0. 

It is shown in [20] that all these CBs can be obtained as the limit of renor- 
malized sequences of Galton-Watson processes. A genealogical tree is natu- 
rally associated with a Galton-Watson process and the question of existence 
of such a genealogical structure for CB arises naturally. This question has 
given birth to the theory of continuum random trees (CRT), first introduced 
in the pioneer work of Aldous [7-9] . A continuum random tree (called Levy 
CRT) that codes the genealogy of a general (sub)critical branching process 
has been constructed in [22, 23] and studied further in [16]. The main tool 
of this approach is the so-called exploration process {ps,s € M^), where ps 
is a measure on M"*", which codes for the CRT. For (sub)critical quadratic 
branching mechanism (vr = 0), the measure ps is just the Lebesgue mea- 
sure over an interval [0,Hs], and the so-called height process {Hs,s G M"*") 
is a Brownian motion with drift reflected at 0. In [15], a CRT is built for 
super-critical quadratic branching mechanism using the Girsanov theorem 
for Brownian motion. 

We propose here a construction for general super-critical Levy tree, using 
the exploration process, based on ideas from [15]. We first build the super- 
critical tree up to a given level a. This tree can be coded by an exploration 
process, and its law is absolutely continuous with respect to the law of 
a (sub)critical Levy tree, whose leaves above level a are removed. Moreover, 
this family of processes (indexed by parameter a) satisfies a compatibility 
property, and hence there exists a projective limit which can be seen as the 
law of the CRT associated with the super-critical CB. This construction 
enables us to use most of the results known for (sub)critical CRT. Notice 
that another construction of a Levy CRT that does not make use of the 
exploration process has been proposed in [18] as the limit, for the Gromov- 
Hausdorff metric, of a sequence of discrete trees. This construction also 
holds in the super-critical case but is not easy to use to derive properties for 
super-critical CRT. 

In a second time, we want to construct a "decreasing" tree-valued Markov 
process. To begin with, if ip is (sub)critical, for 9 > we can construct, via 
the pruning procedure of [5], from a Levy CRT T associated with ip, a sub- 
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tree 7e associated with the branching mechanism -06 defined by 

VA>0 ipeW = 4'{X + 0)-Tp{e). 

By [1, 25], we can even construct a "decreasing" family of Levy CRTs {Tg, 
6 >0) such that Te is associated with ipg for every ^ > 0. 

In this paper, we consider a critical branching mechanism ip and denote 
by @ the set of real numbers 9 (including negative ones) for which -^e is 
a well-defined conservative branching mechanism (see Section 5.3 for some 
examples). Notice that G = [9oc,+oo) or {6oc,+oo) for some ^oo G [— oo,0]. 
We then extend the pruning procedure of [5] to super-critical branching 
mechanisms in order to define a Levy CRT- valued process {Te,6 G 0) such 
that: 

• for every G 0, the Levy CRT Tg is associated with the branching mech- 
anism Ipg] 

• all the trees Tg, ^Q have a common root; 

• the tree- valued process {Tg, 9 G@) is decreasing in the sense that for 9 < 9' , 
Tg' is a sub-tree of Tg. 

Let p^ be the exploration process that codes for Tg. We denote by N*^ 
the excursion measure of the process {p ,9 G 0), that is under N'^, each p 
is the excursion of an exploration process associated with ipg . Let ag denote 
the length of this excursion. The quantity ag corresponds also to the total 
mass of the CB associated with the tree Tg- We say that the tree Tg is 
finite (under N*^) if ag is finite (or equivalently if the total mass of the 
associated CB is finite). By construction, we have that the trees Tg for ^ > 
are associated with (sub)critical branching mechanisms and hence are a.e. 
finite. On the other hand, the trees Tg for negative 9 are associated with 
super-critical branching mechanisms. We define the explosion time 

A = mi{9e Q,ag < -Foo}. 

For 9 £ @, we define 9 as the unique nonnegative real number such that 

(1) m=Ho) 

(notice that 9 = 9 if 9 >0). If 6*00 ^ 0, we set ^00 = ^i^9i9aa &■ We give the 
distribution of A under N'^ (Theorem 6.5). In particular we have, for all 

9e [6*00, +00), 

W'[A>9] = 9-9. 

We also give the distribution of the trees after the explosion time {Tg ,9> A) 
(Theorem 6.7 and Corollary 8.2). Of particular interest is the distribution 
of the tree at its explosion time, Ta- 

The pruning procedure can been viewed, from a discrete point of view, 
as a percolation on a Galton-Watson tree. This idea has been used in [11] 
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(percolation on branches) and in [4] (percolation on nodes) to construct 
tree-valued Markov processes from a Galton-Watson tree. The CRT-valued 
Markov process constructed here can be viewed as the continuous analog of 
the discrete models of [11] and [4] (or maybe a mixture of both construc- 
tions). However, no link is actually pointed out between the discrete and the 
continuous frameworks. 

In [11] and [4], another representation of the process up to the explosion 
time is also given in terms of the pruning of an infinite tree [a (sub)critical 
Galton-Watson tree conditioned on nonextinction] . In the same spirit, we 
also construct another tree- valued Markov process (T^jO > 0) associated 
with a critical branching mechanism ip. In the case of a.s. extinction (i.e., 
when f °° :j^ < +oo), Tq is distributed as To conditioned to survival. The 
tree Tq* is constructed via a spinal decomposition along an infinite spine. 
Then we define the continuum-tree- valued Markov process {Tg ,0 > 0) again 
by a pruning procedure. Let 9 S (^ooi 0). We prove that under the excursion 
measure N'^, given A = 9, the process {Te+u^u > 0) is distributed as the 
process {T^,^,u>0) (Theorem 8.1). 

When the branching mechanism is quadratic, ip{X) = A^/2, some explicit 
computations can be carried out. Let a^ be the total mass of Tg and 
r = {re, 9 > 0) be the first passage process of a standard Brownian motion, 
that is a stable subordinator with index 1/2. We get (Proposition 9.1) that 
(fg, ^ > 0) is distributed as (l/r^, 6* > 0) and that {cta^q, > 0) is distributed 
as {1/{V + Tg),9 >0) for some random variable V independent of r. Let us 
recall that the pruning procedure of the tree can be used to construct some 
fragmentation processes (see [1, 6, 25]) and the process {crg,9 >Q), condi- 
tionally on o"o = 1, represents then the evolution of a tagged fragment. We 
hence recover a well-known result of Aldous-Pitman [10]: conditionally on 
do = 1, icrg,9> 0) is distributed as {1/{1 + Tg), 9 > 0) (see Corollary 9.2). 

The paper is organized as follows. In Section 2, we introduce an expo- 
nential martingale of a CB and give a Girsanov formula for CBs. We recall 
in Section 3 the construction of a (sub)critical Levy CRT via the explo- 
ration process and some useful properties of this exploration process. Then 
we construct, in Section 4, the super-critical Levy CRT via a Girsanov the- 
orem involving the same martingale as in Section 2. We recall in Section 5 
the pruning procedure for critical or sub-critical CRTs and extend this pro- 
cedure to super-critical CRTs. We construct in Section 6 the tree-valued 
process {Te,9 GO), or more precisely the family of exploration processes 
{p^ ,9 G O) which codes for it. We also give the law of the explosion time A 
and the law of the tree at this time. In Section 7, we construct an infinite 
tree and the corresponding pruned sub-trees {Tg ,9 > 0), which are given by 
a spinal representation using exploration processes. We prove in Section 8 
that the process {Ta+u,u > 0) is distributed as the process {T^j^^,u > 0) 
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where U is a positive random time independent of {Tg,9 > 0). We finally 
make the explicit computations for the quadratic case in Section 9. 

Notice that all the results in the following sections are stated using ex- 
ploration processes which code for the CRT, instead of the CRT directly. 
An informal description of the links between the CRT and the exploration 
process is given at the end of Section 3.6. 

2. Girsanov's formula for continuous branching process. 

2.1. Continuous branching process. Let ip he a branching mechanism of 
a CB: for A > 0, 

(2) 7p{X) = aX + f3X^+ f 7r{de)[e-^^-l + Xa{e<i}], 

J{0,+oo) 

where a G M, /3 > 0, and vr is a Radon measure on (0, -|-oo) such that 
1(0 +oo)^^ A£^)7r((i^) < -|-oo. We shall say that V has parameter (Q;,/3,7r). 

We shaU assume that /? / or vr / 0. We have ip{0) = and V''(0^) = 
a — J,-^ ,^ iTT{d£) G [— oo, +00). In particular, we have ^p'{0^) = —00 if and 
only if /^ ^ £TT{di) = -|-oo. We say that ^p is conservative if for all e > 

(3) / du = +00. 

Jo \i'iu)\ 

Notice that (3) is fulfilled if ip'{0+) > -00, that is, if /^^ ^^^£TT{d£) < -hoo. 
If ip is conservative, the CB associated with tp does not explode in finite 
time a.s. 

Let Px be the law of a CB Z = {Za,a > 0) started at j; > and with 
branching mechanism i/j, and let Ej" be the corresponding expectation. The 
process Z is a Feller process and thus has a cad- lag version. Let J^ = (-Fa, a > 0) 
be the filtration generated by Z completed the usual way. For every A > 0, 
for every a > 0, we have 

(4) E^[e-^^"]=e-^"('''^\ 
where function u is the unique nonnegative solution of 

(5) u{a,X)+ ij{u{s,X))ds = X, A>0,a>0. 

Jo 

This equation is equivalent to 

f^ dr 

(6) / -7T = a, A>0,a>0. 

If (3) holds, then the process is conservative: a.s. for all a > 0, Za < +00. 
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Let go be the largest root of ilj{q) = 0. Since -0(0) = 0, we have go >0-liip 
is (sub)critical, since ip is strictly convex, we get that go = 0. If V' is super- 
critical, if we denote by g* > the only real number such that ip'{q*) = 0, 
we have qo> q* > 0. See Lemma 2.4 for the interpretation of go- 

If / is a function defined on [7, +00), then for > 7, we set for A > 7 — ^ 

f,{X) = f{0 + X)-f{0). 
If z^ is a measure on (0, +00), then for g G M, we set 
(7) u^'^\de) = e-''^u{di). 

Remark 2.1. If 7r('?)((l,+oo)) < +00 for some g < 0, then tp given by (2) 
is well defined on [g, +00) and, for 9 G [g, +00), ipg is a branching mechanism 
with parameter (a + 2/39 + L ^| Tr{d£)£{l - e~^^),/3, vr^^)). Notice that for all 
> q, Tpe is conservative. And, if the additional assumption 

/ eTT^'J\dl)= [ ie\'^K{d£) < +00 

Jil,+oo) J{l,+oo) 

holds, then |(0q)'(O+)| < +00 and ipq is conservative. 

2.2. Girsanov's formula. Let Z = {Za,a > 0) be a conservative CB with 
branching mechanism ^ given by (2) with /? 7^ or vr 7^ 0, and let {J^a,o, > 0) 
be its natural filtration. Let g € M such that g > or g < and 
/d +00) ^^ (^^) ^ +00. Then, thanks to Remark 2.1, ■(/'(g) and tpq are 
well defined and tpq is conservative. Then we consider the process M^''^ = 
(M^''',a>0) defined by 

Theorem 2.2. LetqeR such that q>0 orq<0 and J,^ _^_. ie\''\^TT{di) < 

+00. 

(i) The process M'^''^ is a J^ -martingale under Px ■ 

(ii) Let a, 2; > 0. On Fa, the probability measure Px'' is absolutely contin- 
uous with respect to Pi and 

Before going into the proof of this theorem, we recall Proposition 2.1 
from [2] . For ^ a positive measure on M, we set 

(9) i/(/i) = sup{rGR;/x([r,+oo))>0}, 

the maximal element of its support. For a < 0, we set Za = 0- 
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Proposition 2.3. Let n be a finite positive measure on M with support 
bounded from above [i.e., H{^) is finite]. Then we have for all s gM., x> 0, 

(10) ^^^^-f^Zr-Mdr)^^^-xw{s)^ 



'ip{w{r)) dr = / fJ'idr), s<H{ii) and 

J\s,+oo) 



where the function w is a measurable locally bounded nonnegative solution 
of the equation 

r+oo 
w{s)+ / 

Js ^fs.-f-oo) 

(11) 

w{s) = 0, S>H{fl). 

If ^'(0^) > — oo or if fi{{H{fj.)}) > 0, then (11) has a unique measurable 
locally bounded nonnegative solution. 

Proof of Theorem 2.2. 

First case. We consider g > such that ip{q) > 0. 

We have < M^'^ < e«^, thus M^'^ is bounded. It is clear that M^'^ is 
-F-adapted. 

To check that M'^''^ is a martingale, thanks to the Markov property, it is 
enough to check that e|'[M^'''] = Et[M^''^] = 1 for all a > and all x>0. 
Consider the measure i'q{dr) = (/^^((ir) -|- V'(g)l[o,a]('") t^'") where 5a is the 
Dirac mass at point a. Notice that H[vq) = a and that Uq{{H{vq)}) = q > 0. 
Hence, thanks to Proposition 2.3, there exists a unique nonnegative so- 
lution w of (11) with /x = i/q, and E^[M^''?] = e-^("'(o)-5). As gl[o,a] also 
solves (11) with fi = Uq, we deduce that w = (?l[o,a] and that Ex[Ma'^] = 1- 
Thus, we get that M'^''^ is a bounded martingale. 

Let 1/ be a nonnegative measure on M with support in [0, a] [i.e., H^v) < a]. 
Thanks to Proposition 2.3, we have that Et[Mf'%-f^^'-''^'^''^=e-''^''^^'^-i'^, 
where v is the unique nonnegative solution of (11) with fj, = i' + Vq. As 
M^'%-ImZru{dr) < Mi>,<]^ we deduce that e-^(''W-'') = EfiM^'^e- 1^^^''^'^''^ < 
1, that is, 'y(O) > q. We set u = -y — (7l[o,a]) and we deduce that u is nonneg- 
ative and solves 



/+00 n 

iljq{u{r)) dr = / iy{dr) 

J\s,+oo) 



s < H(u) and 

[s,-|-oo) 

(12) 

u{s) = 0, s>H{v). 

As ip{q) > 0, we deduce from the convexity of ip that ^1(0) = i]''{q) > 0. 
Thanks to Proposition 2.3, we deduce that u is the unique nonnegative 
solution of (12) and that e~^"(°) = E^''[e"-t^''^('^'")]. In particular, we have 
that for all nonnegative measure i/ on M with support in [0, a]. 
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As e~ ■'t^^'^^ ' is J-a-measurable, we deduce from the monotone class the- 
orem that for any nonnegative J^^-measurable random variable W, 

(13) Et [M/e«^-'?^''-^('') ^o" Zr rfr-] ^ g^ [WM^''>] = E^ [W] . 

This proves the second part of the theorem. 

Second case. We consider q>0 such that tp{q) < 0. Let us remark that 
this only occurs when ■0 is super-critical. 

Recall that qo > q* > are such that ^p{qo) = and i^'{q*) = 0. Notice 
that V'q*(0) = i^'il*) = 0) that is, -i/'g* is critical. Let W be any nonnegative 
random variable Ja-measurable. From the first step, using (13) with q = go, 
we get that 

E^[H^e'?o^-''«^'']=E^o[VF]. 

Thanks to (13) with ipq* instead of V' and {qo — q*) > instead of q, and 
using that {ipq*)qf)-q* ='>Pqo, wc deduce that 

Et"* [Vf^e^'"'"^*)''"^'^''"'^*)^''"'^?*^'^''"'?*)-^"^'''^'"] = eI^'"* ■*"'-'* [W] = E^™ [W]. 
This implies that 

E^[H^]=E^o[Tye-'?o^e'?o^''] 

= Et"* \We~'^*^~^''*^''~'^i*^'^°~'^*^ ■I'o ^'''^^l. 
As ipq'iqo - q*) = ipiqo) - ip{q*) = -ip{q*) = ipq*{-q*), we finally obtain 

(14) ^t[W] =E^'*[Tye"'^*^+'^*^''"'^9*^"^*)-/o"^'-'^'"]. 

li q < q*, as {ipq)(^q*_q) = ijjq* and ^^(g'* — q) = ip'{q*) = 0, we deduce 
from (14) with ip replaced by ipq and q* hjq* — q that 

(15) E^''[T^] =Ef'*[T^e"('?*"'')^+^'?*"'')^''"'^«*('^"^*)^("^'-'*'']. 

li q > q* , formula (13) holds with ip replaced by V'g* and q replaced by g — g'* , 
which also yields equation (15). 

Using (14), (15) and that ipq*{—q*) +ipiq) = fpq'iQ — Q*), we get that 

(16) ] 

= E^"* \We~'''^*~'^^^^^'^*~'^^'^"-~'^t'^'^~'^*^ ^0 ^'''^'^] 

= Et"[W]. 

Since this holds for any nonnegative -Fa-measurable random variable W ., this 
proves (i) and (ii) of the theorem. 
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Third case. We consider g < and assume that f,-^ -.£e™7r{d£) < -|-oo. 
In particular, ipq is a conservative branching mechanism, thanks to Re- 
mark 2.1. 

Let W be any nonnegative /a-measurable random variable. Using (13) if 
i^qi—Q) > or (16) if 'tpq{—q) < 0, with ip replaced by ipg and q by —q, we 
deduce that 

This implies that 

Since this holds for any nonnegative J-Q-measurable random variable W , this 
proves (i) and (ii) of the theorem. D 

Finally, we recall some well-known facts on CB. Recall that q^ is the 
largest root of -(/'((/)= 0, (70 = if V' is (sub) critical and that go > if V' is 
super-critical. We set 

r+co 

(17) a= / Zada. 

Jo 

For A > 0, we set 

(18) ?/'"^(A)=sup{r>O;'0(r) = A}, 
and we call a the total mass of the CB. 

Lemma 2.4. Assume that ij) is given by (2) with /? 7^ or tt 7^ and is 
conservative. 

(i) Then Pt-a.s. Z^o = lima_^+oo Za exists, Z^o G {0, -Foo}, 

(19) P^(Zoo = 0)=e-^'?o, 
{Zoo = 0} = {a < -l-cxo}, and we have, for A > 0, 

(20) E^[e-^'^] = e-^'^"'W. 

(ii) Let q> such that ^(g) > 0. Then, the probability measure Px' is 
absolutely continuous with respect to P^ with 

dFt °°' 

where 

(21) M^''' = e''--'^('')-l|.<+„o}. 

(iii) If ip is super- critical then, conditionally on {Z^o =0}, Z is distri- 
buted as P^io : for any nonnegative random variable measurable w.r.t. a{Za, 
a > 0), we have 

Et[W\Zoo = 0] = Et'">[W]. 
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Proof. For A > 0, we set Na = Q-^^'^+^'^i'^'^) ^ where u is the unique non- 
negative solution of (6). Thanks to (4) and the Markov property, {Na,a > 0) 
is a bounded martingale under P^ • Hence, as a goes to infinity, it converges 
a.s. and in L^ to a limit, say Noo- From (6), we get that lima^+oo u{a, X) = qq. 
This implies that Z^o = lima-^+oo Za exists a.s. in [0, +oo]. Since Ei'[A''oo] = 1, 
we get Et[e-^^^] = e""?"^ for all A > 0. This implies that P^-a.s. Z^o e 
{0,+oo} and (19). 

Clearly, we have {Z^o = +00} C {a = +00}. For g' > such that ipiQ) ^ 0) 
we get that {Ma'^,a > 0) is a bounded martingale under Pi'. Hence, as a 
goes to infinity, it converges a.s. and in L^ to a limit, say M^"^. We deduce 
that 

(22) Et[e-^(''>l{z^=o}] = e-'''- 

Letting q decrease to qo, we get that Pi'(o" < +oo,Zoo = 0) = e~'^°^ = 
Pi'(^oo = 0). This implies that Pf a.s. {a = +00} C {Zoo = +00}. We thus 
deduce that Pi a.s. {Z^o = +00} = {a = +00}. Notice also that (21) holds. 

Notice that (22) readily implies (20). This proves Property (i) of the 
lemma and (21). 

Property (ii) is then a consequence of Theorem 2.2, Property (ii) and the 
convergence in L^ of the martingale {Ma'^,a > 0) towards M^*^. 

Property (iii) is a consequence of (ii) with q = qo and (19). D 

3. Levy continuum random tree. We recall here the construction of the 
Levy continuum random tree (CRT) introduced in [22, 23] and developed 
later in [16] for critical or sub-critical branching mechanism. We will em- 
phasize on the height process and the exploration process which are the key 
tools to handle this tree. The results of this section are mainly extracted 
from [16], except for the next subsection which is extracted from [21]. 

3.1. Real trees and their coding by a continuous function. Let us first 
define what a real tree is. 

Definition 3.1. A metric space (T, d) is a real tree if the following two 
properties hold for every vi , U2 S T: 

(i) (unique geodesic) There is a unique isometric map fvi,v2 from [0, d{vi , 
^2)] into T such that 

fvi,v2{0)=vi and fvi,v2{d{vi,V2)) = V2. 

(ii) (no loop) If q is a continuous injective map from [0, 1] into T such 
that q{0) = vi and g(l) = V2, we have 

q{[0,l])=U,v2{[0,d{vi,V2)]). 



A CONTINUUM- TREE- VALUED MARKOV PROCESS 



11 





Fig. 1. A height process g and its associated real tree. 

A rooted real tree is a real tree (T, d) with a distinguished vertex u called 
the root. 



Let (T, d) be a rooted real tree. The range of the mapping fv^^v2 is denoted 
by |[t'i,f2,] (this is the line between vi and V2 in the tree). In particular, for 
every vertex v gT, [f , u| is the path going from the root to v which we 
call the ancestral line of vertex v. More generally, we say that a vertex v is 
an ancestor of a vertex v' ii v £ [f ,v'}. li v,v' £ T, there is a unique a gT 
such that lv0 , v} n ^v^ , v'} = [^0 , a} . We call a the most recent common 
ancestor to v and v' . By definition, the degree of a vertex v € T is the 
number of connected components of 7'\ {v}. A vertex v is called a leaf if it 
has degree 1. Finally, we set A the one-dimensional Hausdorff measure on T- 

The coding of a compact real tree by a continuous function is now well 
known and is a key tool for defining random real trees (see Figure 1). We 
consider a continuous function g : [0, -|-oo) — > [0, -|-oo) with compact support 
and such that g(0) = 0. We also assume that g is not identically 0. For every 
< s < i, we set 



mg{s,t) 



inf 

ue[s,t] 



9{u) 



and 



dgis, t) = g{s) + g{t) - 2mg{s, t). 



We then introduce the equivalence relation s ~ t if and only if dg{s, t) = 0. 
Let Tg be the quotient space [0,-|-oo)/ ~. It is easy to check that dg in- 
duces a distance on Tg. Moreover, {Tg,dg) is a compact real tree (see [17], 
Theorem 2.1). We say that g is the height process of the tree Tg. 

In order to define a random tree, instead of taking a tree- valued random 
variable (which implies defining a cr-field on the set of real trees), it suf- 
fices to take a continuous stochastic process for g. For instance, when g is 
a normalized Brownian excursion, the associated real tree is Aldous's CRT 
(up to a factor 2) [9]. We present now how we can define a height process 
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that codes a random real trees describing the genealogy of a (sub)critical 
CB with branching mechanism ij:. This height process is defined via a Levy 
process that we first introduce. 

3.2. The underlying Levy process. We assume that ^ given by (2) is 
(sub)critical, that is, 

(23) a:=^'(o)=a- / l-n{M)>f) 

J(l,+oo) 

and that 

(24) ^>0 or / l7r{di) = +oo. 

7(0,1) 

We consider a M- valued Levy process X = (Xt ,t >0) with no negative 
jumps, starting from and with Laplace exponent ip under the probability 
measure P'^: for A > E'^[e-^'^«] = e*'/'^^). By assumption (24), X is of infinite 
variation P'^-a.s. 

We introduce some processes related to X. Let J = {s>0;Xs j^ Xs^} be 
the set of jump times of X. For s £ J', we denote by 

^s = ^s — Xg^ 

the size of the jump of X at time s and A^ = otherwise. Let / = {It, t>0) 
be the infimum process of X, 

It= inf Xs, 

0<s<t 

and let S = {St,t > 0) be the supremum process, 

St= sup Xs- 

0<s<t 

We will also consider for every < s < t the infimum of X over [s,t], 

If = inf Xr. 

s<r<t 

The point is regular for the Markov process X — I, and — / is the local 
time of X — / at (see [12], Chapter VII). Let N'^ be the associated excursion 
measure of the process X — I away from 0. Let a = inf{t > 0; Xt — It = 0} 
be the length of the excursion of X — I under W [we shall see after Propo- 
sition 3.7 that the notation a is consistent with (17)]. By assumption (24), 
we have Xq = /q = N'^'-a.e. 

Since X is of infinite variation, is also regular for the Markov process 
S — X. The local time, L = (Lt, i > 0), of S — X at will be normalized so 
that 



E'f'[> 



-X3 



L~^]-^-ti,{X)/X 



e t \=e 



where Lj~^ = inf{s > 0;L^ > t} (see also [12] Theorem VII.4(ii)). 
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3.3. The height process and the Levy CRT. For each t > 0, we consider 
the reversed process at time t, X^*' = [Xs , < s < t) by 

xW=Xi-X(t_,)_ ifO<s<t, 

and X} = Xt. The two processes {Xs ,0 < s <t) and {Xs,0 < s <t) have 
the same law. Let S^''' be the supremum process of X^^' and L'*-* be the local 
time at of S*'*' — X'*' with the same normalization as L. 

Definition 3.2 ([16], Definition 1.2.1). There exists a lower semi-continu- 
ous modification of the process {L^^' ,t > 0). We denote by {Ht,t > 0) this 
modification. 

We can also define this process H by approximation: it is a modification 
of the process 

(25) Hf = liminf ^ / l{x.</,=+4 ds 

^ U 

(see [16], Lemma 1.1.3). In general, K takes its values in [0, -|-oo], but we 
have that, a.s. for every t > 0: 

• Hg < -|-oo for every s <t such that Xg^ < If; 

• Ht< -hoo if AXj > 

(see [16], Lemma 1.2.1). 

We use this process to define a random real-tree that we call the '(/'-Levy 
CRT via the procedure described above. We will see that this CRT does 
represent the genealogy of a -i/^-CB. 

3.4. The exploration process. The height process is not Markov in gen- 
eral. But it is a very simple function of a measure-valued Markov process, 
the so-called exploration process. 

If £■ is a locally compact polish space, let B{E) [resp., Bj^{E)] be the set 
of real- valued measurable (resp., and nonnegative) functions defined on E 
endowed with its Borel cj-field, and let JV[[E) [resp., A^j(-E)] be the set of 
(T-finite (resp., finite) measures on E, endowed with the topology of vague 
(resp., weak) convergence. For any measure /i G Ai[E) and / G B^{E), we 
write 



(^,/) 



/ f{x)tJ-{d2 

JE 



The exploration process p = {pt,t > 0) is a A^j(M+)-valued process de- 
fined as follows: for every / G ;B+(M+), {pt, f) = /fq ^i dglf f{Hs) (where dglf 
denotes the Lebesgue-Stieljes integral with respect to the nondecreasing 
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map sh^ I^), or equivalently 

(26) ptidr)= Yl {I^-X,.)6HSdr)+l31[o,H4r)dr. 

0<s<t 

In particular, the total mass of pt is {pt, I) = Xf — It- 

Recall the definition (9) of H{n) for a measure p, with compact support 
and set by convention H{0) = 0. 

Proposition 3.3 ([16], Lemma 1.2.2 and formula (1.12)). Almost surely, 
for every t>0: 

. H{pt) = Ht; 

• pt = if and only if Ht = 0; 

• if pt^ 0, then Supp/3j = [0, Ht]; 

• pt= Pt~ + ^t^Ht , where At = ift^J. 

In the definition of the exploration process, as X starts from 0, we have 
po = a.s. To state the Markov property of p, we must first define the 
process p started at any initial measure p G 7Wj(]R+). 

For a G [0, (/i, 1)], we define the erased measure kaP by 

kap{[0, r]) = ;u([0,r]) A {{p, 1) - a) for r > 0. 

If a > {p, 1) , we set kaP = 0. In other words, the measure kaP is the measure p 
erased by a mass a backward from H{p). 

For i',pG A^/(M+), and p with compact support, we define the concate- 
nation [p, v] G A^j(IR+) of the two measures by 

{[p, u]J) = {p, f) + {u, f{H{p) + •)), / G fi+(M+). 

Finally, we set for every p G A4/(M+) and every t > 0, Pt= [k~itP-,pt]- 
We say that (/of , i > 0) is the process p started at Pq = p. Unless there is an 
ambiguity, we shall write pt for p^". Unless it is stated otherwise, we assume 
that p is started at 0. 

Proposition 3.4 ([16], Proposition 1.2.3). The process {pt,t>0) is 
a cad-lag strong Markov process in Aif{M.j^). 

Remark 3.5. From the construction of p, we get that a.s. pt = if and 
only if —It > {po, 1) and Xt — It = 0. This implies that is also a regular 
point for p. Notice that N'^ is also the excursion measure of the process p 
away from 0, and that a, the length of the excursion, is N'^-a.e. equal to 
inf{t>0;pi = 0}. 

3.5. Notations. We consider the set V of cad-lag processes in A^j(M+), 
endowed with the Skorohod topology and the Borel cr-field. In what fol- 
lows, we denote by p = {pt,t > 0) the canonical process on this set. We still 
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denote by F"^ the probability measure on V such that the canonical pro- 
cess is distributed as the exploration process associated with the branching 
mechanism ip, and by N'^ the corresponding excursion measure. 

3.6. Local time of the height process. The local time of the height process 
is defined through the next result. 

Proposition 3.6 ([16], Lemma 1.3.2 and Proposition 1.3.3). There ex- 
ists a jointly measurable process {L'^,a > 0,s > 0) which is continuous and 
nondecreasing in the variable s such that: 

• for every t > 0, lime_^o sup„>o J^'^' [sup3<4 |e"i J^ l{a<H,<a+e} dr - m] = 0; 

• for every t > 0, linie^^o supa>^ E'''[sup^<( |e~i £ ^{a-e<Hr<a} dr - -^^ l] = 0/ 

• ¥^-a.s., for every t>0, L^= —It; 

• the occupation time formula holds: for any nonnegative measurable func- 
tion g on M+ and any s > 0, j^ g{Hr) dr = f,^ ■. g{a)L'^ da. 

Let Tx = inf{t > 0; It < —x}. We have the following Ray-Knight theorem 
which links the ^-Levy CRT with the ip-CB. 

Proposition 3.7 ([16], Theorem 1.4.1). The process {L9p^,a> 0) is dis- 
tributed under ¥'^ as Z under Px (i.e., is a CB with branching mechanism ip 
starting at x). 

Let P^ be the distribution of {ptAT^,t> 0) under P'^. We set Za = L^^ 
under P^ and Za = L'^ under N*^ and (under ft or N'^) 



(27) <y{p)= Hp,^o}dt. 

Jo 

The occupation time formula implies that 

r+oo 

(28) a{p)= / Zada, 

Jo 

which is consistent with notation (17). When there is no confusion, we shall 
write a for (7{p). We call a{p) the total mass of the CRT as it represents the 
total population of the associated CB. 

Exponential formula for the Poisson point process of jumps of the inverse 
subordinator of — / gives (see also the beginning of Section 3.2.2. [16]) that 
for A > 

(29) N'^[l-e-^^]=V"^(A). 
We also recall Lemma 1.6 of [1]. 

Lemma 3.8. Let 9 >0. The excursion measure N'^" is absolutely contin- 
uous w.r.t. N"^ with density q~^'^^>" : for any nonnegative measurable func- 
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Fig. 2. The measure pt and the family (/ii,Xi)igi. 



tion F on the space of excursions, we have 

We recall the Poisson representation of Px based on the excursion mea- 
sure N'^. Let {di,/3i)^ J be the excursion intervals of p away from 0. For 
every i £ I, t>0, we set 

Pt -P(a,+t)Aft- 

We deduce from Lemma 4.2.4 of [16] the following lemma. 

Lemma 3.9. The point measure '^i^j^p(i){dfJ,) is under P^ a Poisson 
measure with intensity xN'^{dfi). 

To better understand the links between the Levy CRT and the explo- 
ration process, we can combine the Markov property with the other Poisson 
decomposition of [16], Lemma 4.2.4. Informally speaking, the measure pt is 
a measure placed on the ancestral line of the individual labelled t which 
describes how the sub-trees "on the right" of t (i.e., containing individu- 
als s > t) are grafted along that ancestral line. More precisely, if we de- 
note (7i)igx the family of these subtrees and we set hi the height where the 
subtree 71 branches from the ancestral line of t, then the family (/ij,Xj)jgx 
given Pt is distributed as the atoms of a Poisson measure with intensity 
Pt{dh)N'''[dT] (see Figure 2). 

As the measure N'^ is an infinite measure, we see that the branching points 
along the ancestral line of t are of two types (see [17], Theorem 4.6): 
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• binary nodes (i.e., vertex of degree 3) which are given by the regular part 

oi Pt, 

• infinite nodes (i.e., vertex of infinite degree) which are given by the atomic 
part of Pt ■ 

By the definition of pt, we see that these infinite nodes are associated with 
the jumps of the Levy process X. If such a node corresponds to a jump 
time s of X, we call AXs the size of the node. 

3.7. The dual process and representation formula. We shall need the 
A^ J (M+) -valued process rj = {r]t,t > 0) defined by 

(30) vtidr)= Yl {Xs-l!)SHMr)+f31[o,H,]{^)dr. 

0<s<t 

The process r] is the dual process of p under W (see Corollary 3.1.6 in [16]). 
It represents how the trees "on the left" of t branch along the ancestral line 
oft. 

We recall the Poisson representation of (/?,??) under N'^. Let J\f{dxdidu) 
be a Poisson point measure on [0, +00)'^ with intensity 

dxiTT{d£)l[Q^i]{u) du. 

For every a > 0, let us denote by Ma the law of the pair {pa,i^a) of measures 
on M_|_ with finite mass defined by the following: for any / E ;B+(M+) 



(31) {paj) = J Midxdidu)l[o,a]{x)uifix)+(3 J f{x)dx, 

(32) {UaJ)= f M{dxdidu)l[o,a]{x)iil -U)f{x) + /3 r f{x)dx. 







Remark 3.10. In particular pa{dr) + Va{dr) is defined as l\i^^a]{''')drWr, 
where VK is a subordinator with Laplace exponent ip' — a where a = ip'{0) 
is defined by (23). 

We finally set M'^ = /+°° dae-'^^mf. 

Proposition 3.11 ([16], Proposition 3.1.3). For every nonnegative mea- 
surable function F on Aij'^ ^'^ 



+) > 



n^' 



F{pt,r]t)dt 




m'^'{dpdu)F{p,u), 



where a = inf{s > 0;ps = 0} denotes the length of the excursion. 

4. Super-critical Levy continuum random tree. We shall construct a Levy 
CRT with super-critical branching mechanism using a Girsanov formula. 
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Let V' be a (sub)critical branching mechanism. The process Z = {Za, a > 0), 
where Za = L^ , is a CB with branching mechanism i/j. We have P^-a-s. 
Zoo = hma_>.+oo Za = 0. We shall call x the initial mass of the ^-CRT un- 
der ¥x. Formula (28) readily implies the following Girsanov's formula: for 
any nonnegative measurable function F, and g > 0, 

(33) Ei[Mi;^F{p)]=Kp[F{p)], 

where M^'^ is given by (21). 

We will use a similar formula (with g < 0) to define the exploration process 
for a super-critical Levy CRT with branching mechanism ip. Because super- 
critical branching process may have an infinite mass, we shall cut it at a given 
level to construct the corresponding genealogical continuum random tree 
(see [15] when vr = 0). 

For a > 0, let Ai°n = J^f{[0,a]) be the set of nonnegative measures on 
[0, a] , and let V"" be the set of cad-lag A^'r-valued process defined on [0, -|-oo) 
endowed with the Skorohod topology. We now define a projection from T> 
to P". For p = {pt,t > 0) G P, we consider the time spent below level a up 
to time t: Tp^a{t) = /q 'i-{H{ps)<a} ds and its right continuous inverse 

(34) Cp,ait)=mf{r>0;Tp^air)>t} = mflr>0;j l|H(p,)<a} c?s > t|, 

with the convention that inf = -|-oo. We define the projector tTq from D 
to P" by 

(35) vr,(p) = (/.cp..(t),*>0), 

with the convention p+oo = 0. By construction we have the following com- 
patibility relation: vTa o vrj, = iTa for < a < 6. 

Let ^ be a super-critical branching mechanism which we suppose to be 
conservative, that is, (3) holds. Recall q* is the unique (positive) root of 
il^'{q) = 0. In particular the branching mechanism ipq is critical if q = q* and 
sub-critical if q> q*. 

We consider the filtration Ti = {J-La-,a > 0) where T-ia is the u-field gen- 

erated by the cad-lag process T^a{p) and the class of Px' negligible sets. 
Thanks to the second statement of Proposition 3.6, we get that Z is %- 
adapted. Furthermore the proof of Theorem 1.4.1 in [16] yields that Z is 
a Markov process w.r.t. the filtration T-L. In particular the process M'^i*'"^* 
defined by (8) is thanks to Theorem 2.2 a ?^-martingale under P^;' . 

Let g > g*. We define the distribution P^'"" (resp., N'^''") of the ^-CRT cut 
at level a with initial mass x, as the distribution of 7ra(p) under Ma " ''d. 



X 



A CONTINUUM- TREE- VALUED MARKOV PROCESS 19 

[resp., e'^ ''~^^^'^' -lo ^^dr ^-^tpqj. ^^^ ^^^^ measurable nonnegative function F, 

(36) E^''^[F(/5)] =E^[M^'-''F(7^,(p))], 

(37) N^''"[F(p)] =N'^^[e'?^''+^(9)^"^'-'^'^F(7ra(p))]. 

Lemma 4.1. The distributions Ft'^ and N'^''" do not depend on the 
choice of q>q* . 

Proof. Let q> q* . For any nonnegative measurable function F, we have 

E^ [M^'-'^F(7r,(p))] = E^ [e-'?"+^^»+^('') /o" ^^ '^^F(7r,(p))] . 

As ipq = {'ipq*)q-q*, we apply Girsanov's formula (33) and the fact that 
M"^"!* '''~'^* is a martingale to get 

Ep[Mf'"-'^F{7ra{p))] 

= E^* [Ma^'^*'''"^*e-^^+''^''+'^('?)^o"^='i^F(7r„(p))] 

= E^ ''* \e('}-l'')^-(l^'^*)^'^^'^q* (l^1*)Io ^s ds^-qx+gZa+i^ig) lo ^^ '^^ F(7ra(p))] 

= E^*[M5*'-'*F(7r,(p))]. 
Excursion theory then gives the result for the excursion measures. D 

Let yy be the set of D-valued processes endowed with the u-field generated 
by the coordinate applications. 

Proposition 4.2. Let {p°',a > 0) be the canonical process on W. There 
exists a probability measure P^ (resp., an excursion measure N'^j on W, 
such that, for every a > 0, the distribution of p"" under Pi" (resp., W^ ) is ¥x 
(resp., N'^'^j and such that, for < a<b 

(38) TTa{p'') = p'' rt-a.s. (resp.,'N^'-a.e.). 

Proof. To prove the existence of such a projective limit, it is enough to 
check the compatibility relation between Pi'' and Px" for every 6 > a > 0. 
Let < a < 6. We get 

Ef'[F{Mp))] = E^' [M^*'-''V(^, o vr,(p))] 
= E^*[M^*'"''V(^,(p))] 

=E^*[M^*'-''V(^,(p))] 
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where we used the compatibihty relation of the projectors for the second 
equahty and the fact that M'^i'''~'^ is a ?^-martingale for the third equahty. 
We deduce that Fp^ o vr^ = P^'". 



This compatibihty relation implies the existence of a projective limit 
The result is similar for the excursion measure. D 



X ■ 



Let us remark that the definitions of Fi and N'^ are also valid for a (sub)cri- 
tical branching mechanism ■0, with the convention q* = 0. In particular, we 
get the following corollary. 

Corollary 4.3. /f V ^s (sub) critical, then the law of the process {TTa{p), 
a > 0) under Ft (resp., N'^j is Ft (resp., N^j. 

By construction the local time at level a of p^ for b>a does not depend 
on 6, we denote by Za its value. Property (ii) of Theorem 2.2 implies that 
Z = {Za,a > 0) is under P^ a CB with branching mechanism ip. Hence, the 
probability measure Pi" can be seen as the law of the exploration process 
that codes the super-critical CRT associated with ip. 

We get the following direct consequence of Properties (i) and (ii) of 
Lemma 2.4 and of the theory of excursion measures. 



measure Px' is absolutely continuous with respect to Fi with 

dFt" 



Corollary 4.4. Let q> Q such that il){q) > 0. Then, the probability 

ntinuous with respi 

The measure N*^' is absolutely continuous with respect to N*^ with 

dn^ -^{-<+oo}- 

If the total mass oi Z, a = J^ °^ Za da, is finite, then p" is the projection 
of a well-defined exploration process. 

Lemma 4.5. On {a < +oo}, there exists p°° G P such that p°- = 7r"(/9°°) 
for all a > 0, Ft-a.s. or W' -a.e. 

Proof. It is enough to get the result under Ft- 

First we assume that V' is (sub)critical. Proposition 3.6 implies that 
/q 1|//(p^)<(j} (is increases to t as a goes to infinity. Using (34), (35) and the 
right continuity of p, we deduce that P^'-a.s. for all t > 0, lima^.+oo 7r"(p)t = Pt- 

Thanks to Corollary 4.3, we deduce that P^-a.s. for all t > 0, /of^ = 
lima_!.+oo 7r"(/9)t exists and that T:a{p°°) = p"" . 

The case ■(/' super-critical is then a consequence of Corollary 4.4. D 
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Without confusion, we shall always write P^' instead of IF"^ and N*^ instead 
of N^ and call them the law or the excursion measure of the exploration 
process of the CRT, whether ip is super-critical or (sub)critical. And we shall 
write p for the projective limit {p"',a > 0) on W, and make the identification 
p = p°° G D when the latter exists, that is, when a defined by (28) is finite. 

Recall ip~^ is given by (18). We now extend formula (29) for general 
branching mechanism. 

Lemma 4.6. Let a be given by (28). We have, for A > 0, 

Ef [e"^'^] =exp(-xN'^[l -e^^H) =e"'^'^~'^^^• 
PROOF. Let q>q*. We have 

E^ [e-^ fo ^r dr] ^ ]e|, [M^'-^e-^ /o" ^^ dr^ 

= e"'?^IE^' [e''^«+('^('?)-A) Jo Zr drj 

X e 

_ -zN*[l-c-^/o'^'-'''-] 

where we used (36) for the first equality, (8) for the second. Lemma 3.9 for 
the third, (37) for the fifth and (1) of Theorem 2.2 for the last. We then 
let a goes to infinity to get the first equality of the lemma, and use (20) to 
get the second. D 

5. Pruning. We keep notations from Section 3. Recall that T> is the set 
of cad-lag A^/(]R+) -valued process, and W is the set of "D-valued processes. 
Let R = {p^ ,9 > 0) be the canonical process on W. 

Let ■0 be a (sub)critical branching mechanism. The pruning procedure 
developed in [6] when vr = 0, [1] when /? = and in [5] or [25] for the general 
case, yields a probability measure on W, Pi", such that R is Markov and the 
law p under Pi" is P^ for all ^ > 0. Furthermore p codes for a sub-tree 
of p li 9>9' . We recall the construction of P^ in Section 5.1. 

5.1. Pruning of (sub)critical CRT. The main idea of the pruning pro- 
cedure of a tree coded by an exploration p is to put marks on a leaf t (or 
a branch labeled by t) and more precisely on the measure pt- There are two 
types of marks: the first ones only lay on the nodes of the tree whereas the 
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other ones lay on the skeleton of the tree; each mark appears at a random 
time. At time 9, we remove all the vertex of the initial tree that contains 
a mark on their lineage. In terms of exploration processes, we get p^ by 
a time change of the process p that skips all the times t representing indi- 
viduals that received a mark on their lineage by time 9. We explain more 
precisely the pruning procedure. 

5.1.1. Marks on the nodes. Let {Xt,t > 0) be the Levy process with 
branching mechanism ip and let p be the corresponding exploration process. 
Recall (As, s € J') denotes the set of the sizes of jumps of X. Conditionally 
on X, we consider a family 

of independent exponential random variables with respective parameter A^. 
We define the A^(]R^)-valued process M^"""^^ = (M/°°'^\i > 0) by 

0<s<t 

For fixed > 0, we will consider the A^(M+)- valued process M^ {dr, [0,9]) 
whose atoms give the marked nodes: each node of infinite degree is marked 
independently from the others with probability 1 — e~^^ , where A^ is the 
mass (i.e., the height of the jump) associated with the node. 

Remark 5.1. Although different from the measure process that defines 
the marks on the nodes in [1] [formula (12)], this construction gives the same 
marks (see Introduction of [1]). 

Remark 5.2. The time parameter introduced here allows us to con- 
struct a coherent family of marks. Indeed, for 9' > 9, the atoms of M^ {dr, 

[0, 9]) are still atoms of Mj ° [dr, [0, 9']). In other words, there are more and 
more marked nodes as 9 increases, which allows us to construct a "decreas- 
ing" tree- valued process in Section 5.1.3. 

5.1.2. Marks on the skeleton. Let M^^'^'^) = {M^""^"^ , t > 0) be a Levy snake 
with lifetime H and spatial motion a Poisson point process with intensity 

2/31{«>o} du. 
(See [16] for the definition of a Levy snake and [5] for the extension to 
a discontinuous height process H; see also [25].) 

In other words, M^ ' is a A^(M^)-valued process such that, conditionally 
on the exploration process p: 

• for every t > 0, M^ ^ {dr,du) is a Poisson point measure with intensity 

W^[o,Ht\{r)drl{uyQ^du; 
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• for every <t <t' , with Hf^t' '■= infseft,*'] Hg, then: 

- the measures M^ ^ {dr,du)lj.,z[Q^H ,] a-iid M^, ^ {dr,du)lj.£[o,H ,] ^-^e 
equal; 

- the random measures M^ ^ \dr,du)lj.^!fj ^^ua and M^f ^ {dr,du) x 
^r£[H^,,,H,,] are independent. 

5.1.3. Definition of the pruned processes. We define the mark process as 

(39) M^™^'''") = M^'^°'^^ + M^"""*") . 

The process {{pt,M^^^ ),t > 0) is called the marked exploration process. 
It is Markovian (see [25] for its properties). We denote by Pi" its law and 
by N''' the corresponding excursion measure. 
For every 9 > and t > 0, we set 

The random variable m\ is the number of marks at time 9 that lay on the 
lineage of the individual labeled by t. We will only consider the individuals 
without marks on their lineage. Therefore, we set 

(40) Af^ = j l^^^o) ^^^ds and cf ^ = inf{r > 0;4^) > t}, 

its right-continuous inverse. Finally, we define p^ = {pt,t > 0), M^'^'^'^^'' = 

a 
Pt = Pc'^9) 5 

Mf^^^)'^([o,/i] X [o,g]) = M(:;;f )([o,/i] X {e,q + e]). 

We shall use in Section 7 the pruning operator Ag defined on the marked 
exploration process by 

(41) Ae(p,M(°^^'''^)) = (p^M^'"'^'^'^)'^). 

Using the lack of memory of the exponential random variables and of 
properties of Poisson point measure, it is easy to get 

Lemma 5.3. The process R= {p^,9 > 0) is Markov. 

The W- valued process R codes for a decreasing family of CRT, which we 
shall call a tp-fauiily of pruned CRT. A direct application of Theorem 1.1 
of [5] gives the marginal distribution. 

Proposition 5.4. The marked exploration process (p^, Af(™^''^)'^) un- 
der Ft (resp., n"^) is distributed as (p,M("^'^'^'^)) under Fp (resp., N^'*;. 
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We shall now concentrate on the process R. Let Pi" be the law of R, 
and N'^ be the corresponding excursion measure. 

We deduce the following compatibility relation from the Markov property 
of R and Proposition 5.4. 

Corollary 5.5. Let Oq > 0. The law underft (resp., N^) of the process 
(/o+^0>O) is¥t'° (resp., N^*;. 

Let us now recall the special Markov property, Theorem 4.2 of [5], stated 
for the present context. We fix 6 > 0. We want to describe the law of the 
excursions of p "above" the marks, given the process "under" the marks. 
More precisely, we define O as the interior of the set {s > 0, rris = 0} and 
write O = Ui6/('^«"^«)' -^'-''^ every i G /, we define the exploration process p'*^ 
by: for every f £ B+{R+), t>0, 

{Pt\f)= / f(.X-HaJp(a,+t)ApM^)- 

We have the following theorem. 

Theorem 5.6 (Special Markov property). Let 9>0, and let {Zf,t > 0) 
be the CSBP coded by p . The point measure 

^^iH^^,p(^))idh,dp) 

under Fx (or N"^ ) conditionally given {pt,t > 0), is a Poisson point measure 
of intensity 

l[o,+oo){h)Zfi dhflfSON^idp) + / n{dr)il - e-''-)Ff{dp)) . 

\ J(0,+oo) / 

This theorem describes in fact the joint law of {p^^\p^^ ') for 9 < 9' and 
hence the transition probabilities of the process R and of the time-reversed 
process. In terms of trees, by definition, the tree T^^ ' is obtained from the 
tree T'^' by pruning it with the pruning operator Ag/_g. Conversely, to get 
the tree T^^' from the tree 7~^^ ' , we pick some individuals of the tree T^^ ' 
according to a Poisson point measure and add at these points either a Levy 
tree associated with the branching mechanism ipg (first part of the intensity 
of the Poisson measure), or an infinite node of size r and trees distributed 
as Pr (second part of the intensity of the Poisson measure) . 

5.2. Pruning of super- critical CRT. We now use the same Girsanov tech- 
niques of Section 4 to define a •(/'-family of pruned CRT when ■0 is super- 
critical. 
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Let "0 be a super-critical branching mechanism which we suppose to be 
conservative, that is, (3) holds. Recall q* is the unique (positive) root of 
il^'{q) = 0. In particular the branching mechanism ipq is critical if q = q* and 
sub-critical if q> q*. 

Let q>q*. Let R = {p^ ,9 > 0) be the canonical process on W. We set Z = 

{L^{p^),a > 0) which is under ¥x''{dR) a CB with branching mechanism tpg. 
The process Z is also well defined under the excursion measure N*^' (dR) . We 
write TTaiR) = {TTa{p^)^0 > 0). Notice that given the marks (i.e., given M'"""^' 
and M^^'^^)), we have TTa{p^) = (^a(/o))^. 

Let a > 0. We define the distribution ¥x (resp., excursion measure N'^'") 
of a f/^-family of pruned CRT cut at level a with initial mass x, as the 
distribution of T:a{R) under Mt''~'^dPt'' [resp., e'^^^+^^^^/o'^'-'^'-dN'^'j]: for 
any measurable nonnegative function F, we have 

¥t'''[F{R)]=Ft''[Mf'"-'F{'KaiR))] 
and 

N'^''^[F(p)] = N^''[e«^°+'^('')i'o''^'-*'F(7r„(p))]. 
Same arguments as for Lemma 4.1 give the following result. 

Lemma 5.7. The distributions F^ '^ and N'^'" do not depend on the 
choice of q>q* . 

As in Section 4 (see Proposition 4.2) the families of measures (IPx", x>0) 
and (N'^'°,a > 0) fulfill a compatibility relation. Hence there exists a projec- 
tive limit {R°',a > 0) defined on the space of W-valued process such that: 



for every a > 0, i?" is distributed as 



ii',0'. 



X 



• for every a<b, TTa{R^) = i?". 

We write P^ for the distribution of this projective limit and N'^ for the 
corresponding excursion measure. 

By construction the local time at level a of T^h{p^) for b > a does not 
depend on b, we denote by Z^ its value. Proposition 5.4 and Property (ii) of 
Theorem 2.2 imply that Z = {Z^,a > 0) is under Ft a CB with branching 
mechanism tpQ started at x. Following (28), we define ae = J^ Z^da. And, 
when there is no confusion, we write a for (Tq. 

Following Corollaries 4.3, 4.4 and Lemma 4.5, we easily get the following 
theorem. 

Theorem 5.8. Let ip be a conservative branching mechanism. Let {R"', 
a > 0) be a W-valued process under P^ (resp., N'^j. 

(1) Ifip is (sub) critical, then {R"',a > 0) underFi is distributed as {{-Kaip^)-, 
6l>0),a>0) under Ft. 
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absolutely continuous with respect to P^ with 

dft" 



2) Let q > such that ip{q) > 0. Then, the probability measure Px' is 

ispect to ¥x with 

The measure N^''' is absolutely continuous with respect to N"^ with 

(3) On {a < +00} , there exists R°° eW such that R" = 7r"(i?°°) for all 
a>0, ft-a.s. orN'^-a.e. 

Without confusion, we shall always write P^ instead of P'^ and N^ instead 
of N^ and call them the law or the excursion measure of ^-pruned family 
of exploration processes, whether ip is super-critical or (sub)critical. The 
'(/'-pruned family of exploration processes codes for a '(/'-pruned family of 
continuum random sub-trees. 

And we shall write {p ,9 > 0) for the projective limit {R^,a > 0), and 
identify it with R°° G W when the latter exists, that is, when a defined 
by (28) is finite. Notice that if a^ is finite, then the exploration process p^ 
codes for a CRT with finite mass. 

5.3. Properties of the branching mechanism. Let ^ be a branching mech- 
anism with parameter (a,/3,7r). Let Q' be the set of G M such that 



(42) / e-'^'iridi) < +cx). 

^(l,+oo) 

We set 9oo = infG'. Notice that we have either 0' = [600, +00) or 0' = 
(^00 5 +00) and that 6*00 < 0. Notice that ipg exists for every 6 £ Q' and is 
conservative for every 6 > 9oo- We set Q = {6 £ Q';ipe is conservative}. No- 
tice that C 0' C U {9oo}- 

For instance, we have the following examples of critical branching mech- 
anisms: 

(i) quadratic case: V'('w) = /5«^, = 0' = M; 
(ii) stable case: ip{u) =cu°' with a G (1,2), = 0' = [0, +00); 
(iii) ipiu) = {u + e~^)log{u + e-^) + e~^: = 0' = [-e~\+oo) [Notice 
that tpe^{u) = ulog{u), iIj'q (0+) = —00 and ipOao is conservative.]; 

(iv) il){u) = n — 1 + j^ is associated with (d, /3, vr) where a = 2/e, /3 = 
and 7r(d£) = e-^l|<,>o} dt = 0' = (-1, +00). 

For the end of this subsection, we assume that '(/' is CRITICAL and that 
/3 > or -TT 7^ 0. Remark that -(/i is a one-to-one function from [0, +00) onto 
[0,+oo), and we denote by -(/i"^ its inverse function. For 9 <Q such that 
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9 € Q' , we define 6 = tlj~^{ip{9)), or, equivalently, 6 is tlie unique positive 
real number such that 

(43) m=i^{0)- 

Since ip is continuous and strictly convex, if O^o € 0', we have 
(44) 9^ = hm 9. 

Notice that in this case ^oo is finite. If ^oo ^ ©', we define 0oo using (44). 

Lemma 5.9. Let ip be CRITICAL with parameters (a,/3,7r) such that 
/3 > or vr / 0. If 9^0 ^ Q' then 9oo = +oo. 

Proof. We assume that ^oo ^ Q' ■ It is enough to check that 
lime^e^ 'ip{9) = -hoo to get ^oo = +oo. 

We first consider the case ^oo = — oo. Since ^'(0) = and ip is strictly 
convex, we get that limgig^ '^{9) = +oo. 

If ^oo > — oo, then using that (42) does not hold for 9^0 and monotone 
convergence theorem, we get that lirngj^g^ V'(^) = +oo. D 

6. A tree-valued process. Let ip he a. branching mechanism. We assume 
9oo < 0. We write TZq = (p'^+^T > 0). 



We deduce from Corollary 5.5 that the families of measures (P'^'',^ G 0) 
and (N'^''^ , G 0) satisfy the following compatibility property: ii9' <9, 9' ^ Q, 
the process TZe^e' under P^e' (resp., N'^e') is distributed as TZq under P'^" 
(resp., N'^e). 

Hence, there exists a projective limit TZ = {p'^ ,J G 0) such that, for every 
6* G 0, the process (p^+'^,7 > 0) is distributed as (p^,7 > 0) under P^e. We 
denote by P'^ the distribution of the projective limit IZ, and by N*^ the 
corresponding excursion measure. We still write TZg for {p^'^"' ,^ > 0) for all 
9£@. 

The process TZ = {p^ ,9 G 0) is Markovian, thanks to Lemma 5.3. It codes 
for a tree- valued Markov process, which evolves according to a pruning pro- 
cedure. At time 9, p has distribution P''^". Recall ao is the mass of the CRT 
coded by p^ . It is not difficult to check that S = {ag,9 G 0) is a nonincreas- 
ing Markov process taking values in [0, +oo] and we shall consider a version 
of TZ such that the process S is cad-lag. From the continuity of "0, we deduce 
that the Laplace transform of ag given in Lemma 4.6 is continuous, and thus 
the process S is continuous in probability. 

See [24] for the distribution of the decreasing rearrangement of the jumps 
of {ag, > 0) in the case of stable trees. We deduce from the pruning proce- 
dure that a.s. lim5i_j.+oo ce = 0. Notice that by considering the time returned 
process {p~^,9 < 9oo), we get a Markovian family of exploration processes 
coding for a family of increasing CRTs. 
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Remark 6.1. Recall q* is the unique root of il^'{q) = and that Vg* is 
critical. Using a shift on 9 hy q* , that is replacing V' by V'g* , one sees that it 
is enough, when studying TZ, to assume that ■0 is critical. 

Lemma 6.2. Let ifj he a critical branching mechanism with parameter 
(Q,/3,7r). For any 9 £&, and any nonnegative measurable function F defined 
on the state space o/TZq, we have 

(45) K^'[F(7e,)l|,,<^}] = N'^'«[F(7eo)l{.o<oo}] = K^'[F(7^o)e-'/'(^)'^o]. 

Proof. The first equality is just the "compatibility property" stated at 
the beginning of this section. 

For 9 >0, the second equality is a direct consequence of (ii) from Theo- 
rem 5.8. 

For 9 <0, let q = 9 - 9. Notice that ^g{q) = ^{9) - %l){q) = and 
(V'e)g = "00- We deduce from (ii) of Theorem 5.8 that 

N^«-[F(7^o)] = N'^ni^(^o)lw<oo}]. 
Since ^ > and 'ip{9) = il^{9), we get from (2) of Theorem 5.8 that 

N^o[F{no)] = N^[F{no)e-'^'^^^'">] = N^[F(7eo)e-^'(^)'"°]. 
This ends the proof. D 

We deduce directly froin this lemma the following result on the conditional 
distribution of the exploration process knowing the total mass of the CRT. 

Corollary 6.3. Let tp be a branching mechanism with parameter (a, /3, vr) 
such that (42) holds. The distribution of {p ~^^,^ > 0) conditionally on {ao = 
r} does not depend on 9 £ Q. 

From this point forward, we assume that tp is CRITICAL and that ^oo < 0. 
The first assumption is not restrictive thanks to Remark 6.1. 

Notice that p codes for a critical (resp., sub-critical, resp., super-critical) 
CRT if ^ = (resp., ^ > 0, resp., 9 < 0). In particular, we have ag < +00 a.s. 
if 6* > 0. 

We consider the explosion time 

A = mi{9 G 6, cJe < +00}, 

with the convention that inf = ^oo- In particular, we have ^ < P^'-a.s. 
and N''^-a.e. Moreover, since the process {ae,9 G 0) is cad-lag, we have, on 
{A > ^oo}, 0"9 = -|-oo for every 9 < A and ag < -|-oo for every 9 > A. For 
the time reversed process, A is the random time at which the tree gets an 
infinite mass. 

We first give a lemma on the conditional distribution of a. 
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Lemma 6.4. Let q £Q, q<9. We have, for A > 0, 

and N't'lag < +oo\p^]= e~''o'l'o^^-'^\ where q = i>-^{i>{q)). 

Proof. Let A > and F be a nonnegative measurable function defined 
on W. We write Za for the local time at level a of the exploration process p^. 
Using (17), we have 

(46) N'^[e-^'^«F(p^)] = lim N'^[e-^^o"^''^'-F(p^)]. 

We set 

4 = N'^'[e-^/<r^''^^F(/)]. 
Let G(7r„(p^)) = E'^[F(p'')|7ra(p^)]. We have, with e' = e-q>0, 
4 = N'^[e-^/o"^^''i-G(^,(p^))] 

= N'^[e-<?^r(^W+A)/.r^Nr-G(vr,(/))] 

= N'^ [e-l^a -Wl)+^) Jo Zf dr-/; K^X '^^G{^a (/' ) )] , 

where for the first equality we conditioned with respect to a{Tra{p'^)), used 
Girsanov's formula for the third equality and Theorem 5.6 for the last equal- 
ity with 

+ / 7r(dn)(l-e-^'")EJ^[l-e-'?^--'^-('^('')+^)/o""''^'-'^n- 

We set 

+ I 7r((iu)(l-e-'''")E^[e-^^-''-'^('')i'o""''^-*Xl-e"^^o''"''^'-*')]. 

Using again Theorem 5.6 and Girsanov's formula, we get 

/, = N^'[e-'?^i'-^W/o"^N-e-/cr(^/:+^)^f '^'^G(7ra(/))] 

= N^,[e-/o"(^."+^)^r '^'^G(^,(/))] 
(47) 

= N^[e-/o''(^."+A)^^^G(^,(/))] 
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Notice also that, thanks to Girsanov's formula, 

i(0,+oo) 
^(0,+oo) 

Using Lemma 4.6, we get 

lim kf^ = 2/3e'N'^[l - e"^'^'] + / 7r((iu)(e-^" - e-^")E^[l - e-^""^] 

"^°° ^(0,+oo) 

We deduce from (46) and (47) that 

Letting then A go down to 0, we deduce, with q = '4'~^{'^{Q)), that 

N'''[lK<+oo}i^(p')] = N'/'[e-'^«('^-'')-''F(/)]. D 

The next theorem gives the distribution of the explosion time A under 
the measure N'^. Recall the definition of 9 in (43) and (44). 

Theorem 6.5. We have, for all 9 G [6*00, +00), 
(48) n^[A>9] = 9-9 

and 

n^[A = 9^] = {^l v^fn'' 

[+00, lf9ao&Q. 

Proof. We have for ah 9 > 9oc 

N^[A>9]=N''^'[ae = +oo] 
= N'^e [a = +00] 
= limN^»[l-e-^'"] 

= lim^-(A) 
= «'(0), 
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where we used (4.6) for the fourth equahty. We get, for t > 0, 

and thus ipg (0) =6 — 6, which gives the first part of the theorem for 9 > ^oo- 
Making 6 decrease to ^oo gives the result for 6oo- 

For the second part of the theorem, we apply the second assertion of 
Lemma 6.4 with 6 = 0. We have, for every q <0, 

N'^[cjg<+oo|p] = e-"'^(''-^). 

Then we have 

N^[A = 6oo\p] = N'^[V(? > 6oo,ag < +oo\p] 

= lim N'^icTg <+oo\p\ 

= lim e-'"^^^"^) 

q~^dca 

■ 0, if 0OO ^ e', 

g-7V(eoo-eoo)^ if 0^ g 0/^ ^ith V(^oo - ^oo) < +00, 

where the last equality is a consequence of Lemma 5.9. Then integrating 
with respect to p gives the theorem. D 

Remark 6.6. Since tp"^ is smooth, we deduce that the mapping q^^ q 
is differentiable with 

dq^^m 
dq ilj'iq)' 

Thus, when ^oo ^ 0, we have that the law of A under N'^ has a density with 
respect to the Lebesgue measure on M given by 

Theorem 6.7. (i) Let 6^ (6*00,0). Under ISi"^, conditionally on {A = 6}, 
we have for any nonnegative measurable function F 

(49) N^[F{nA)\A = 6] = V''(^)N^[F(7eo)aoe"'^(^)"«], 
and the law of a a is given by the following: for A > 

^ ' ^ ^'(^-i(A + ^(^)))- 

In particular, we have 

N'l'[aA<oo\A = 6] = l. 

(ii) If 600 G 0j we have for any nonnegative measurable function F 

(50) N^[F{nA)l{A=e^}] = N'^'«- [F{no)]. 
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In particular, the law of a a on the event {A = 600} is given by 

N'^[(l-e-''^^)l{A=e^}]=V'"'(A + ^(eoo))-^"oo. 

Proof. Let F be a nonnegative measurable function defined on the 
state space of T^o- Using Lemma 6.4, we get for every Ooo < q <0 <0, 

= N^[F{ne)N^[a, = +oo\p']] 
= N'^[F(7^0)(1 - e"'^*^'* («-'?))] 
= N^[F{ng){l - e-^«('/'(^+5"-'?)-'^W))]. 
Thus, we get that the mapping 

q^N^[Fine)l{A>,}] 
is differentiable if it is finite. As dq/dq = i^' {q) / "4^' {q) , we get 

^^nF{ne)l{A>,)] 

Finally, using that a is right continuous, we have 

mmAlAedei_ d i, ^ 

d9 "d^^^ [^^^^)li^>«}])|,^« 

= (^'(0") - V'(^))N'/'«[F(7eo)aol|.„<+oo}]- 
We deduce from Lemma 6.2 that 

N [FinA)\A = 0]= N^,[,^i^^^^^^^^] = NV.[.oe-^(^H] " 
This proves (49) but for the normalizing constant. It also implies that 



N^[e-^''^\A = e] 



f^ipe r^n-Ao-i 



ae 



N^«ki{.<+oo}]' 

Notice that ipg (r) = tl;~^[r + '>p{6)) — 9 for r > 0. We get from Lemma 4.6 
that, for r > 0, 



dr ' J VV6, / V / ^>(^^-i(^r + i;{9)))' 

In particular, we deduce the value of the normalizing constant. 
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We also get 

This ends the proof of the first part. 

For the second part of the theorem, we consider the case 6*00 £ ©• Let us 
first remark that, since the process {a0,9 E 0) is continuous in probabihty, 
we have 

{A = e^} = {ae^<+^}. 

We then apply Girsanov's formula (45) twice to get 

= N^[F(7^o)e-^(^-)'^»] 
= N^[F(7^o)e-^(^"-)'"»] 

where we used for the last equality that Uq < -|-oo N'^-a.e. and (45). 
For F{n) = 1 - e"^"^, we obtain 

N'/'[(l - e-^'^^)l|^=,^|] = N'^*^ [1 - e-^-°] 

= V',-'(A) 

Poo 

= V'-HA + V'(^oo))-^oo. □ 

We deduce the next corollary from (49). 

Corollary 6.8. Let d^<e<^. The distribution ofTlA = (p^+^, 7 > 0) 
conditionally on {aA = r,A = 9} does not depend on 9. 

7. Pruning of an infinite tree. We want here to define an infinite tree 
via a spinal description of this tree. What we call a spinal description of 
a tree is a representation of the tree where a particular branch is considered 
(the spine) and the subtrees that are grafted along that branch are then 
described. The usual, well-known spinal descriptions of a CRT are Bismut 
decomposition (see [17]) where the spine is picked "at random" among all 
the possible branches, and Williams decomposition (see [3]) where the spine 
is chosen to be the highest branch of the tree. We describe next the Bis- 
mut decomposition and show how such a decomposition can uniquely define 
a tree. Then we define the infinite tree by such a decomposition. 

7.1. Bismut decomposition of a Levy tree. Let V' be a (sub)critical branch- 
ing mechanism. Recall the definition of the mark process M^™^"^^' of Sec- 



34 R. ABRAHAM AND J.-F. DELMAS 

tion 5.1.3. For a marked exploration process {p,M™ ) recall that t] is de- 
fined by (30) and notice that (ry(o-„j)_ , M^™^"^ ,t ^ i'^:^]) is distributed as 
(/O, M'™^'''^^) under the excursion measure thanks to Corollary 3.1.6 in [16] 
and definition of M(™^''k). 

We recall that the family of pruned exploration processes 7?. = {p ,0 >0) 
is constructed from the exploration process p (which is equal to p^) and the 
measure- valued process M^'^^'^^' . 

Let T > 0. We define under N*^' the processes (p^^,M(™'''''')'^^) and 
(p'~T^]^j(m!,Tk],^T^^ l^y ^i^g following: for every t > 0, 

r T— > 71 ,r(™aTk),T— >-N / ,^(mark) x 

[Pt ^Ml ) = (P(T+i)Aa,Af(V+i)Aa)' 

t *r-T ;i,r(™aTk),-t-T\ / ,^(mark) \ 

[Pt ^K ) = (^(T-t)V0>^(T-t)V0)' 

where p is the canonical exploration process and rj its dual process. 

Bismut decomposition describes in terms of Poisson point processes the 
former processes when T is "uniformly distributed" on [0,0"]. 

First we must extend the definition of the measure M.'^{dp.,dv) of (31) 
and (32) to get the marks into account. Let 

M{dx, de, du) = ^ \xiA,ui) (dx, di, du) 

be a Poisson point measure with intensity 

dxiiT{d£)l[Q^ij{u) du. 

Conditionally on M, let {Ti,i £ I) be a family of independent exponen- 
tial random variables of respective parameter £j. Finally, let M^dkjdb) = 
J2j^j^{k ,b ){dk,db) be an independent Poisson point measure on [0,+oo)^ 
with intensity 2l3dk db. We then define the spine {pa, ^a-, "ma) which are three 
measures given by 

Pa{dx) ='^\Q^a]{Xi)uili5x^{dx) + \Q^a]{x)lidx, 
idl 

Va{dx) =^l[Q^a]{Xi){l - Ui)i.i6xi{dx) + l[Q^a]{x)l3dx, 

TUaidx, dq) = ^ l[o,a] {xi)5^^ {dx)5T, {dq) + ^ l[o,a] {kj)h, {dx)5b^ (dq). 

We denote by Ma the law of the triple {pa,i^a,'m'a), and we set M'^ = 
/+°° dae-'^'(0)'^Mt 

Let us denote by Pji'm the law of the pair (p, M^"^ ') starting from {p, m) 
where p is an exploration process associated with ^ and stopped when it 
first reaches 0. It is easy to adapt Lemma 3.4 of [17] to get the following 
theorem. 
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Theorem 7.1 (Bismut decomposition). For every nonnegative measur- 
able Junctionals F and G, 



r clsF{p'^,M'-'''^'^^''^)G{p^',M^'^'''^^'^') 
Jo 

M^{dfi,du,dm)EtaF]Et:*JG]. 



(51) 



Informally speaking, the latter theorem describes a spinal decomposition 
of the tree. We first pick an individual s "uniformly." The height of that in- 
dividual is "distributed" as dae""^ ''''". Then, conditionally on that height, 
the measures ps, rjs and m^ have law M^ . Eventually, conditionally on those 
measures, the marked exploration processes on the right and on the left 
(reversed in time for that one) of the individual s are independent and dis- 
tributed as marked exploration processes started respectively from {ps,ms) 
and {T]s,ms), stopped when they first reach 0. 

Let us now state the Poisson representation of the probability measure P)j!,m- 
Let (aj,/3i)ig/ be the excursion intervals of the total mass process ((pt,!), 
t>0) above its minimum under P)j!,m- Let {Ui,i G /) be a family of indepen- 
dent random variables, independent of p and uniformly distributed on [0, 1]. 
For every z E /, we set Xj = ffo^. Then we define Ui by 



Ui 



Ui, [fp{{xi}) = 0. 



Finally, we define the measure-valued process p* by the following: for every 
t > and every / G B+{R+), 



{pIJ)= f{x-Xi)p(^ai+t)AI3Mx), 

J(xi,+oo) 

and we define the measure valued-process M^'^ '''^ by the following: for 
every t > and every / G B+(M^), 

(mark),i f\ _ f rf^ ^. a\T\,r{'^^T:^) 



(^M^^^^'-J) = / fix-x,,9)M--'^^^idx,d9). 

It is easy to adapt Lemma 4.2.4 from [16] to get the following proposition. 

Proposition 7.2. The point measure J2i&i \xi,ui,p\M(^'''''^')'^) ^-^ ^^" 
der P)j!,m a Poisson point measure with intensity 

/i((ix) dnl [0,1] (n)N'^(d/), dM^"^'^'-'^)). 

7.2. Reconstruction of the exploration process from a spinal decomposi- 
tion. Conversely, given the spinal decomposition of Bismut theorem, we 
reconstruct the initial exploration process, but we must add the time indices 
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of the excursions at the node (which in the previous Section are called Ui). 
We shall also add the mark process [see its definition (39)]. 

Let fi and v be two finite measures such that Supp/i = Suppz^ = [0,H] 
and m a point measure on [0,H] x R+. Let {{p'^,M^'^^^^^'^),i G Jg} and 
{(/9*,M'™^^^'*),i G J(i} be two families of marked exploration processes (see 
Section 5.1.3). Let {{xi,Ui),i & Jg^ Jd} be a family of nonnegative real num- 
bers. The measures /x and u must be seen as the measures pff^ and /9g~* of 
Theorem 7.1, the Xj's are the heights of the branching points along the 
chosen branch, the /3*'s are the exploration processes that arise from the de- 
composition of the processes p^^ and p'^^ above their minimum and the Uj's 
are additional features that order the excursions that are attached at the 
same level. The measure m and the processes M^™'^'''^)'* will allow us to 
reconstruct the mark process. 

For every i£ JgL) Jd, we set o"* the length of the process /?*. We define 



(52) 



Cr, 






a 



C 



i&Jn 



i^Jd 



(7* and C ■ 



C.g + Cd- 



The variable C represents the total length of the excursion whereas Cg plays 
the same role as s in the left-hand side of Theorem 7. 1 . For every i £ Jg, we 
set 

jGJg,Xj<Xi j&Jg,Xj=Xi and Uj>Ui 

and, for every i £ Jd, we set 



£,+ 



E 



a-' + 



E 



a-' 



which is the time of the beginning of the excursion /)*. 
For every t > 0, we define the measure pt by 



pt{dx) 



p\_p{xi + dx) -h^(dx)l[o,i,^)(x) + {uih'{{xi}) + p{{xi}))5xMx)^ 

if t<Cg,t'<t<f + a\ 
p, iit = Cg, 

p\-ti {xi + dx) + p{dx)l[o,x,) (x) + Uip{{xi})5x^ [dx), 
ifCg<t<C,f<t<f + a\ 
KO, iit>C. 

We also define the mark process M^'^^'^^'ldxjdv) by 



m, 
10, 



t-p 



{xi + dx,dv) +m{dx,dv)\\f)^Xi\{x), 
ii t < Cg or Cg <t < £,t' <t <e + a\ 

if t = Cg, 

if t>C. 
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We say that the process {p,M^'^'''^'>) = ( (pi , m/""^'""^ ) , t > 0) is the marked 
exploration process associated with the family 

(53) 

From Bismut decomposition, Theorem 7.1, Proposition 7.2 and the con- 
struction of the mark process. Section 5.1.3, we get the following reconstruc- 
tion corollary. 

Corollary 7.3. Let ip be a (sub)critical branching mechanism. Let 
{li,v,m) be distributed according to M^'. Let ^i^j ^{xim p' M^^^^^)'') '^'^'^ 
SieJ '^(xi M, p» M(m'i''k).') ^6 conditionally on {p,v,m) independent Poisson 
point measures with respective intensity 

//(dx)l[o,i] (n) duN'^((ip, dM^™^'^'^)) 

and 

i/(dx)l[o,i] (n) duN'^((i/5, dM^'"^'''^)). 

Then the marked exploration process associated with the family Q given 
by (53) is distributed as {p,M'^"'^'^^) under N'f'[ad{p,M)]. 

Remark 7.4. If we start with an exploration process p, pick s at random 
(conditionally on p) on [0,cr], then the decomposition of p^^ and p'*"* as 
excursions above their minimum gives a family Q. The exploration process p 
associated with Q given by the previous construction is not p. Indeed, each 
excursion of p "on the left" of s is time-reversed with respect to those of p. 
However, the trees coded by p and p are the same. 

We can also reconstruct the pruned exploration process by pruning Q. Let 
9 > 0. We define the lowest mark lying on the spine as 

(54) Ce = sup{x; m([0, x] x [0, 6]) = 0}. 

We set yu" = ;Ul[o_5g), u^ = zvljo,^^), mP{dx,dq) = m{dx,9 + dq')l[o,^g)(a;), for 

6 e {g, d} J^ = {i£ Js;xi< ^0} and 

Ge = (/,l/^m^(x„u„Ae(p^M(--k),.)^^ £ j^)^ 
(55) 

(x„n„A,(p\M(--'^)'^),iGJ^^)), 

where the pruning operator Ag is defined in (41). 

Proposition 7.5. Under the hypothesis of Corollary 7.3, let {p^ , 
^{markj.e-j ^g ^^g marked exploration process associated with the family Qq 
given by (55). The process {p^,0 > 0) is distributed as TZq under l^'^[aQdTZ]. 

Proof. Let us remark that, by construction, (p^ ^M^™^'^^^'^) = Ag{p, 
^(mark)-j^ The proposition now follows from Corollary 7.3. D 



38 R. ABRAHAM AND J.-F. DELMAS 

7.3. The infinite tree and its pruning. Let ^ be a critical branching 
mechanism. 

We build a marked continuum random tree associated with the branching 
mechanism ip using a spine decomposition with an infinite spine. Intuitively, 
if the CRT dies in finite time (which corresponds to the case H continuous) 
this infinite CRT can be seen as the CRT conditioned to nonextinction. 

Let 

M{dx, d£, du) = ^ 5{xi/i,ui) {dx, d£, du) 

be a Poisson point measure with intensity 

dx£Tr{d£)l[Qi]{u) du. 

Conditionally on M, let {Ti,i G /) be a family of independent exponen- 
tial random variables of respective parameter ii. Finally, let J\f{dk,db) = 
"l^jeJ^k ,b ){dk,db) be an independent Poisson point measure on [0,+oo)^ 
with intensity 2(3dkdb. We define the following random measures: 



fi* (dx) = ^ UiiiSxi (dx) + f3dx, 
u*{dx) =^(1 - Ui)£i6xi{dx) +/3dx, 



m* {dx, dq) = ^ 5^^ {dx)6Ti {dq) + ^ dk^ {dx)6bj [dq) . 

i&I j€.J 

The measure {^* ,v* ,m*) corresponds to the the measure {fJ-aTi^aTina) of 
Section 7.1 but for an infinite spine. Let 

ieJg ieJd 

be conditionally on [^i* ,v* ,in*) independent Poisson point measures with 
intensity 

V* {dx) 1 [0,1] (n) dun'^ {dp, dM^'"^'-'^) ) 
and 

/i* {dx) 1 [0,1] {u) dnN^ {dp, dM^"^^'^^ ) . 

We set 

g* = {fi*,u*,m*,{x^,u^,{p\M(^-'''^''),iGJg),{xi,Ui,{p\M(^-'^^''),iGJd)), 

which describes the decomposition of an infinite marked tree as marked sub- 
trees that are attached along its infinite spine. Let 6 > 0. Following the end 
of Section 7.2, we now extend the pruning procedure to this infinite tree by 
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letting Qq be constructed from Q* as Qe given by (55) from Q given by (53) 
Ce = snp{x-m*{[0,x] x [0,9]) = 0}, j| = {i € Js;xi < Ce) 

for 6e{g,d}, 

m*' {dx,dq) = m*{dx,9 + dq)l^Q^*-^{x), 

g*o = ifi*'',i^*'',m*'',{xi,u„Agip\M(^-'^^''),iGj'g), 

ixi,u„Aeip\M^^-'^^n,iGj!)). 
We have the following lemma. 

Lemma 7.6. Let 9 > 0. The probability distribution of the spine [ji*' ,v*' , 
m*'^) is %!:' {9)Wl'o . 

Proof. As -0 is critical, we deduce from (23) that 

^lj'{9) = 2fi9+ f (l-e-^^)£7r((i^). 

J(0,-foo) 

We deduce from the theory of marked Poisson point measures that 
J\f'^{dx, d£, du) = ^ l{Ti>6}^{x,A,u,){dx, d£, du) 

is a Poisson point measure with intensity dxie ■K{di)lio^i-\{u) du. Since Q 
is independent of A/"^, we deduce that, conditionally on Q, {fi*'^,u*'^,m*'^) 
is distributed according to Ml?. Notice then that Q is the minimum of 
Ti = inf { x j ;Ti<9,i £ 1} and T2 = inf { kj;bj <9,j £ J}, which are two inde- 
pendent exponential random variables, which are also independent of Af . 
The exponential distribution of Ti has parameter J/n<^){^ — e~ )iT^{di), 
and the exponential distribution of T2 has parameter 2(39. Thus Q has an 
exponential distribution with parameter ip'{9), which gives the result. D 

Let (p^'*, M'™^^^' '*) be the marked exploration process associated with Qq. 
We set TZl = {p^^'^'*,q > 0) and denote by E'^ its law. The next proposition 
tells us that TZg under E'^ is, up to a normalizing constant, the size biased 
"distribution" of TZq under N'^. 

Proposition 7.7. Let ifj be a critical branching mechanism. For every 
positive measurable functional F and every 9 > 0, we have 

i;'{9)-N^[aeF{ne)] = B^[F{ni)]. 
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Proof. Let F he a positive measurable functional. As TZ is constructed 
from {p,M^^ '), there exists a positive measurable functional G such that 

Moreover, there exists another positive functional G such that, for every 
s>0, 

Then by Bismut decomposition, we have 



V'(^)N^''' 



dsG{{p'-^ ,M^'^^'^^''^),{p^' ,M^'^'''^^'^')) 



i)'{e)M^o (^^^ ^^^ dm)^l% ® ¥.t% [G] . 

Then we conclude using Lemma 7.6 and the fact that W^^ {dp, M^™^'^^') is 
the distribution of Kg (p, M^™^''^) ) under N'^ (dp, dM^"^^'''^) ) . D 

8. Distribution identity. Let V' be a critical branching mechanism with 
parameter (a,/3,7r). We assume that 9oo < 0. Recall TZ = {TZe,9 G Q) is de- 
fined in Section 6 and TZg in Section 7.3. 

Theorem 8.1. Let 9£ {9oo,0). Conditionally on {A = 9}, TZa is dis- 
tributed as TZ%. 

Proof. Let F be a nonnegative measurable function defined on W. We 
have, for 9 <0, 

N^[F(7^A)|^ = 9] = ^P'{9)N'f'[F{no)aoe-^^^^''°] 

= ij'{9)N^[a^Fin^)] 

where we used (49) for the first equality, Girsanov's formula (45) (with 9 
replaced by 9) for the second, the invariance of the distribution of TZ by the 
shift for the third and Proposition 7.7 for the last. D 

If u G (0, ^00)5 let u be the unique negative real number such that 

u = u. 
We deduce from Theorem 6.5 and Remark 6.6 the following corollary. 

Corollary 8.2. Let us suppose that 9oo ^@. 
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Let U be a positive "random" variable with (nonnegative) "density" w.r.t., 
the Lebesgue measure given by 

Assume that U is independent of Q* . Then TZa is distributed under N*^ 
asTZy. 

This corollary can be viewed as a continuous analog of Proposition 26 
of [11]. 

9. The quadratic case. We consider ^^{X) = /3A^ for some /? > 0. We have 
G = G' = M (see the definition in Section 5.3) and tljg{\) = /3{X'^ + 29 X). Re- 
call 6 is defined by (1). So we have 9 = \9\. From Theorem 6.5, we get 
]Si'('[A>9] = 9-9 = 2\9\ for 61 < and N^[^ > 6*] = for 6* > 0. Thus un- 
der N'^, the explosion time A is distributed as 2 times the Lebesgue measure 
on (— oo, 0). We deduce from Theorem 6.7 the Laplace transform of the total 
mass of the CRT before explosion: for A > 0, 



N^[e-^''^\A = 9] 



yJX + P9^ 

In particular the distribution of a a conditionally on {A = 0} is the gamma 
distribution with parameter (/30^,l/2). 

Very similar computations as those in the proof of Theorem 6.7 yield that 
for ah s,t>0, 6'<0, A,K>0 

(56) ^ ^ 



^^+pi\^\+^y Jk+{,/w+^>^+p{\o\+~s 



^2^2 



We denote by cjg the total mass or length (see definition (52) of C) of the 
pruned infinite tree Qq . Notice that, thanks to Proposition 7.7, a^ has the size 
biased distribution of ag (the total mass of the CRT with branching mecha- 
nism ^p0) under N'^. More precisely, we have for any nonnegative measurable 
function, for 9 > 0, 

(57) 2(39N%eF{ae+q,q> 0)] = E'^[F{a*g+^, q>0)]. 

As the process S = {(70,9 G M) is Markov, we get that S* = {o'g,9 > 0) is 
Markov. Notice that a.s. ctq = -|-oo. Direct computations or using (56) and 
Theorem 8.1 yield that for all 0, g. A, k > 



VA + 139^ ^^ + (^^ +y/X + /3e2)2 
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Let T = {Tg,9 >0) be the first passage process of a standard Brownian mo- 
tion {Bu,u > 0): Tg = inf{u > 0,Bu > 0}. It is a stable subordinator witli 
index 1/2, and more precisely with no drift, no killing and Levy measure 
(27rx^)-^/2dx on (0,oo): for A > 0, E[e-^^''] = e"^^^. The distribution of Tg 
has density 

^ „-eV2x-, 

We get the following result. 

Proposition 9.1. We have: 

• under E*^', {2j3a*Q,e> 0) is distributed as {1/Tg,e> 0); 

• under N'^, {2/3aA+e,0 >0) is distributed as {1/{V + Tg),e >0) where V 
is independent of t and its "distribution" has density w.r.t. the Lebesgue 
measure given by Y^2/(7rf)l|,y>o} • 

The proof of this result is postponed to the end of this section. 
Notice that (45) implies that for 9>0, 

N^[F{a„ q > 0)e"'^(^)'^«] = N^'[F{a,+g,q > 0)]. 

In particular, we deduce from this, (57) and the fact that r is a process with 
independent and stationary increments the following result (notice that the 
size bias effect vanish, as we condition by do = 1). 

Corollary 9.2. Let f3 = 1/2. Conditionally on co = 1, we have that {erg, 
9 >0) is under the excursion measure N'^ distributed as (1/(1 + Tg),9 > 0). 

We thus recover a well-known result from Aldous and Pitman [10] on the 
size process of a tagged fragment for a self-similar fragmentation (see [14]) 
with index 1/2, no erosion and binary dislocation measure v defined on pairs 
(si,S2) such that si > S2 > and si -|- S2 = 1 by 

iy{si G dx) = (27rx^(l — x)^)~ ' l{^>i/2} f^^;, 

which correspond to the fragmentation of the CRT (see also the end of [6, 13] 

or [24]). 

Proof of Proposition 9.1. Let X,K,6,q be positive. As we did not 
find any reference for the computation of 

/ = E[e"^/^»"''/^»+9], 

we shall give it here. Using that r is a subordinator, we have 

I = E[e~'^/^*^'^/*'^'''^^'3^] 
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where r' is an independent copy of r. We set p = \/2A -|- 6'^ and J = 2tt^I. 
We get 



27r 7k^ (a:y)3/2 

K/(a:+j/)-p2/2x-g2/2y dx dy 

(xy)^/'^ 

'Kzu/{l+u) — zup-^ /2—zq'^ /2 



pq / e 



,2 /o ^„2 /n dz du 



pg / e 



■pq 

:27 



2 y/U 

u+ 1 du 

iiV/2 + n(p2/2 -F g2/2 + k) -F g2/2 7^ 

n -|- 1 dii 

n2 -h m(1 + 72 -K k') -F 72 ^' 



where we used the change of variable zu = l/x and z = 1/y for the third 
equahty, k! = 2k/p^ and 7 = q/p for the last. Let a, 6 such that a -|- 6 = 
1 -I- 72 -I- k' and ab = ^'^. Notice that 



u+1 a-l 1 1-6 1 

+ 



n2 -|- n(l -I-72 -)- k') -|- 72 a — b u + a a — hu + b 
Then we get 

a — 1 f du 1 — b f du 

-^ = 27 r / ^ T + 27- 



a-b 7m+ V^{u + a) a-b Jj^^ y/u{u + b) 

1 /a — 1 1 — b\ f du 

27 r^^ + 



a - 6 V ^ ^/b J 7iR^ ^(u -F 1 

^ v^+1 1 

27 -= —IT 

yob ^/a + yb 

7 + 1 
27r- ' 



VO + tFT^ 

Therefore, we obtain 



e 7 + 1 _ e q + ^/e^ + 2\ 

~^7(l + 7)' + ^'"7^^ + 2A^2K + (g + V^^T2A)2' 

We deduce that the two processes, (2/5(Tg,^ > 0) and {I/tq^O > 0), have the 
same two-dimensional marginals. Since they are Markov processes, they have 
the same distribution. This proves the first part of the theorem. 

Let f/ be a positive "random" variable whose "distribution" given by 2 
times the Lebesgue measure on (0, +00) which is independent of r. The 
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"distribution" of V = tjj has density w.r.t. the Lebesgue measure given by 
i/2/(7rf)l|,„>o}- The second part is then a direct consequence of Corol- 
lary 8.2. D 
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